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Abstract 

In this paper we extend our previous results on the connectivity functions and pressure 
of the Random Cluster Model in the highly subcritical phase and in the highly supercritical 
phase, originally proved only on the cubic lattice Z'', to a much wider class of infinite graphs. 
In particular, concerning the subcritical regime, we show that the connectivity functions are 
analytic and decay exponentially in any bounded degree graph. In the supercritical phase, we 
are able to prove the analyticity of finite connectivity functions in a smaller class of graphs, 
namely, bounded degree graphs with the so called minimal cut-set property and satisfying 
a (very mild) isoperimetric inequality. On the other hand we show that the large distances 
decay of finite connectivity in the supercritical regime can be polynomially slow depending 
on the topological structure of the graph. Analogous analyticity results are obtained for the 
pressure of the Random Cluster Model on an infinite graph, but with the further assumptions 
of amenability and quasi-transitivity of the graph. 



1 Introduction 

In recent years there has been an increasing interest about statistical mechanics systems and 
stochastic processes on general infinite graphs. The main motivation has been the possible 
connections and applications in computer science, with particular attention to reliability of 
large network (e.g. the internet). More recently, see e.g. [381 EHl ESl El [H], people started 
to realize that ideas and methods of statistical mechanics could be useful to answer questions 
arising in combinatorics and graph theory. 

Rigorous results on this subject have appeared since the early nineties and nowadays there is a 
consistent literature on this subject. Actually, the study of statistical mechanics and percolation 
processes on infinite graphs other than the usual unit cubic lattice Z*^ or planar triangular and 
hexagonal lattices has been limited essentially to non amenable graphs. Roughly speaking, the 
non amenable graphs are those for which the ratio of the boundary of the graph and its interior 
does not go to zero in the infinite volume limit, while for amenable graphs this ratio goes to 
zero. Within the class of non amenable graphs, the study has been mostly focused on trees (i.e., 
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graphs with no circuits) , see e.g. [i[5l[23l[20l[2ll[22l[371[25l[26l[271[ig There have been 
also a few papers deahng with percolation processes on quasi transitive or transitive graphs, 
including amenable graphs, see e.g. [2], [3], [5U]. Roughly speaking, in a transitive graph G 
any vertex of the graph is equivalent; in other words G "looks the same" by observers sitting 
in different vertices. In a quasi-transitive graph G there is a finite number of different types of 
vertices and G "looks the same" by observers sitting in vertices of the same type. 

Some general results about percolation on general infinite graphs (i.e. not necessarily non 
amenable and/or quasi-transitive) appeared in [5], and [2], and more recently in [33] (see 
also references therein). There are also some other works about the Potts model, in particular 
the antiferromagnetic case, on general finite graphs |38t [39] and on amenable quasi-transitive 
infinite graphs [35] . 

In this paper we focus our attention on the study of the dependent percolation process known 
as Random Cluster Model (RCM) on general infinite graphs. 

The RCM was proposed by Fortuin and Kasteleyn in the early seventies |12] as a generalization 
of the Potts model. The RCM on a graph G depends on two real parameters: the parameter 
p G [0, 1] and the parameter q £ (0, -|-oo). The parameter p represents the weight of an edge of 
G to be open independently of the other edges and it is related to the temperature of the Potts 
model. The parameter g, when different from 1, introduces a dependence in the percolation 
process described by RCM, and, when integer greater than 2, it represents the number of colors 
in the Potts model. 

Some results on RCM can be proved for all the values of the parameters q and p. In particular, 
there are results about the logarithm of the total weight of the measure (pressure). Namely, 
the existence of the pressure of the RCM, its independency on boundary conditions and its 
differentiability (with respect to p almost everywhere in the interval [0, 1]) have been proved for 
all q G (0, oo) when the underlying infinite graph is the cubic lattice in [15] (see also [23] 
for some generalization of such results to transitive amenable graphs) . This shows that in these 
cases the whole machinery of the statistical mechanics, and its probabilistic counterpart, can be 
used for all the values of the parameters of the RCM. 

However, the study of the statistical mechanics properties of RCM has been developed so 
far mainly in Z'^, and only in the region q > 1, where the powerful tool given by the so-called 
FKG inequalities is availabe. In particular, by comparison inequalities (see [12], [T] and [16]), 
it is possible to prove that the RCM on Z'^ admits, for g > 1, a (non trivial) critical value 
Pc{(l) & (0, 1) such that for p < Pc{q) the probability to have an infinite open cluster is zero, 
while for p > Pc{q) is one ([1], Theorem 4.2). Many other important results can be collected for 
the RCM on in the regime q > 1. We refer the reader to the monograph [T6] and book [T7] 
for a detailed description of these results and references. 

Concerning the case q < 1, due to the lack of validity of FKG inequalities in this regime, 
nearly quoting the words of Grimmett in [16], many fundamental questions are unanswered to 
date, and the theory of RCM remains obscure when q < 1. We tried to answer to some of these 
questions in a recent paper [34], where we studied, by mean of cluster expansion methods, the 
statistical mechanics behavior of the Random Cluster Model on the cubic lattice Z"^ {d > 2) 
for p near either or 1 and for all q > 0, proving the analyticity of the pressure and of finite 
connectivities in both regimes. The results of [34j also give a generalization of theorem 4.2. in 
[l] for values of q in the interval < q < 1. 

In the present paper, by taking advantage of the robustness and malleability of cluster 
expansion methods, we continue the analysis of the statistical mechanics behavior of the RCM, 
and in particular its analyticity properties for p near either or 1, extending the results of 



2 



[34| to RCM on a class of graph much more general than the regular lattices like Z'^. Here we 
are motivated by recent results [38], [39] [35], [33] showing how statistical mechanics techniques 
(and in particular cluster expansion) may give interesting contributions to specific problems 
concerning graph theory. 

Our results are stated in a detailed form in theorems 14. H 14.21 15.91 15.131 However, for the 
benefit of the readers, we report sketchily these results here below. 

For the subcritical regime we obtain that, for any fixed value of g > there is -R^"^ > such 
that for any p in the disk \p\ < we have the following results: 

la) The n-point connectivity functions {n G N) of the RCM on an infinite graph G can be written 
explicitly as analytic functions of p whenever G is bounded degree and they decay exponentially 
fast at large distances, which also implies that the probability to have an infinite open cluster in 
the graph is zero when p G [0, Rq^^). These results have been obtained via a limit procedure on 
sequences of subgraphs of G, and we are able to prove that the limit of the n point connectivity 
function tends to the same analytic function for free and wired boundary condition. 

lb) The pressure is analytic in p in the same region whenever G is quasi-transitive and amenable. 

For the supercritical regime we obtain that, for any fixed value of g > there exists Rq^^ > 
such that for any p in the disk |1 — p| < we have the following results: 

2a) For any n > 1, the n-point finite connectivity function of the RCM on an infinite graph G 
can be written explicitly as an analytic function of 1 — p whenever G is bounded degree and 
satisfies some additional properties, including a very weak isoperimetric inequality (see below). 
Such result immediately implies that for any p in the interval (1 — Rq^^, 1] the probability to 
have an infinite open cluster in the graph containing a fixed vertex is strictly greater than zero. 

We remark that the class of graphs for which we can prove analyticity of correlations in 
the supercritical regime is smaller than the class of bounded degree graphs, but it is still very 
large class: e.g., it contains Z'^ and all the regular lattices and also graphs without symmetries. 
This result is obtained with a limit construction on finite subgraphs of G, independently of free 
or wired boundary conditions. Differently from the subcritical regime, the finite connectivity 
functions may decay in the supercritical phase with a rate that can be polynomially slow, 
depending on the topological structure of the graph. We plan to investigate in details this 
feature of the supercritical phase on general graphs in a forthcoming paper devoted only to 
Bernoulli percolation (i.e. Random Cluster Model with q = 1). Indeed results of this paper 
suggest that the decay rate of finite connectivities for the Bernoulli percolation process on an 
infinite graph can be adopted as an efficient and quantitative measure of the degree of connection 
of the graph. Namely, the more rapid is the decay rate of connectivities, the more dense (or 
connected) is the graph. 

2b) The pressure is analytic in 1 — p if G is in the class above and it is (vertex and edge) 
quasi-transitive and amenable. 

Our conditions on the structure of the graph guaranteeing the convergence of the cluster 
expansion in the subcritical phase are quite general. In particular, for the existence and con- 
vergence of the connectivity functions, it is just required for the graph to be bounded degree, 
which constitutes a very large class of graphs. However, it is possible that with similar tech- 
niques one can study unbounded degree graphs in which the vertices with large degree are "rare 
enough" . The requirement of amenability and quasi-transitivity for the existence of the pressure 
is also largely expected. Roughly speaking, amenability guarantees the possibility to perform 
the thermodynamic limit in the Van-Hove sense, so that the effects of the boundary vanish in 
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the infinite volume limit. Quasi-transitivity plays the role of " translational invariance" in the 
graph which is in general a necessary tool for the existence of the pressure. 

On the other hand, in the supercritical case we think that the conditions above are far from 
optimal. In particular, the isoperimetric condition is due to technical reasons in view to adapt 
the Peierls argument and contour theory to general graphs. 

The paper is organized as follows. In section 2 we give some definitions about graphs. In 
section 3 we introduce the model, first on finite graphs and then on infinite graphs. In section 

4 we study the highly subcritical phase, and state two theorems (theorem 14. II and theorem 14. 2p . 
the first one concerning the connectivity functions and the second one concerning the pressure. 
The rest of the section is devoted to the proof of these two theorems. In section 5 we perform 
the analysis of the supercritical phase. Namely, in subsection 5.1 we give some more definitions 
and properties about cut sets in infinite graphs and, at the end of the subsection, we state 
the results on the supercritical phase in form of two more theorems: theorem 15.91 concerns the 
connectivity functions and theorem 15.131 concerns the pressure. In section 5.2 we construct the 
polymer expansion for the connectivity functions. In section 5.3 we show that this expansion is 
absolutely convergent for p sufficiently close to 1 and we conclude the proof of theorem 15.91 In 
section 5.4 we prove theorem 15.131 

2 Some definitions about graphs 

For any finite or countable set V, we will denote by \V\ the cardinality of V. We denote by 
Pn(^) the set of all subsets U C V such that \U\ = n and we denote by P>„(y) the set of all 
finite subsets U gV such that n < \U\ < +oo. A graph is a pair G = {V,E) with V being a 
countable set, and E C P2(l^). The elements of V are called vertices of G and the elements of 
E are called edges of G. A graph G = {V,E) is finite if < oo, and infinite otherwise. Let 
G = {V, E) and G' = {V , E') be two graphs. Then GU G' = [V ,EU E'). If C y and 
E' C E, then G' is a subgraph of G, written as G' C G. 

Two vertices x and y of G are adjacent if {x, y} is an edge of G. The degree dx of a vertex x £ V 
in G is the number of vertices y adjacent to x. A graph G = {V, E) is locally finite if dx < +oo 
for all X £ V, and it is bounded degree, with maximum degree A, if ma,Xx£v{dx} < A < oo. A 
graph G = {V, E) is connected if for any pair G of subsets of V such that B yj G = V and 

5 n C = 0, there is an edge e & E such that e fl B 7^ and e n C / 0. A graph G = {V, E) is a 
called a tree graph or simply a tree if it is connected and \E\ = \ V\ — 1. 

Hereafter the symbol G = (V, E) will denote an infinite and connected graph. 
A path in a graph G is a sub-graph r = (Vr^E-r) of G such that 

Vr = {X1,X2, . . . Er = {{xi , X2} , {X2 , X3} , . . . ,{x„_l,X„}} 

where all Xj are distinct. The vertices xi and x„ are called end-vertices of the path, while the 
vertices X2, . . . ,Xn-i are called the inner vertices of r and we say that r connects (or links) xi 
to x„, (as well as r is a path from xi to x„). The length |t| of a path r = (!/',-,-£',-) is the number 
of its edges, i.e. |r| = \E-j-\. A path in G is also called a self avoiding walk (SAW) in G. 
Given a graph G = iV, E) and two distinct vertices x,y G V, we denote by Vq^ the set of all 
paths in G connecting x to y. The distance dcix, y) between two vertices x,y oi G is the number 
dcix, y) = min{|r| : r e Vq'}. Note that dc{x, y) = 1 if and only if {x, y} G E. Given two edges 
e and e' of G, we define dG{e,e') = Bim{dG{x,y) : x G e,y S e'}. li S,R C V then dciS^R) = 
min{dG(x, y) : x G S,y G R}. If F, H C E then dciF, H) = min{(iG(e, e') : e G F, e' G H}. 
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Let G = (V, E) be an infinite connected graph. A ray p = (Vp,Ep) in G is an infinite sub-graph 
of G such that 



Vp = {xo,Xi,X2,...,Xn, ...} = {{xo,Xi},{xi,X2},{x2,X3},...,{Xn-l,Xn}, ■ ■ ■} 

where all Xi are distinct. The vertex xq is called the starting vertex of the ray and we say that 

p starts at xq. We denote by the set of all rays in G starting at x. A ray p = (Vp,Ep) in G 
with starting vertex xq is geodesic if dQ{xQ,Xn) = n for all .x„ G Vp. 

Let p and p' be two geodesic rays with the same starting vertex x with vertex sets Vp = {a;o = 
X, X\ , X2 ) • • • ) Xfi, . . .} and Vp/ = {2/0 = a;, yi, 2/2, • • • , yn, • • •} respectively. If Vp and Vp' are such 
that do{xn,ym) = + m for any {n,m} G N, then the union 5 = pU p' is called a geodesic 

diameter (or bi-infinite geodesic) in G. 

Given G = {V, E) connected and R C V, let E\ji = {{x,y} G E : x & R,y G R} and define 
the graph G\r = {R,E\ji). Note that G\r is a sub-graph of G. We call G|r the restriction of 
G to R. We say that i? C ^ is connected if G|r is connected. Analogously, Given G = (V, E) 
connected and r] C E, let V\rf = {x G V : x £ e for some e G 77}. We call V\ri the support of 77. 
We say that a edge set 77 G £^ is connected if the graph g = {V\r], rj) is connected. 
For any non empty R<zV,we denote by deR the (edges) boundary of R defined by 

deR = {e£E-E\R:\er\R\ = l} (2.1) 

We also denote by d^^R the external vertex boundary of R the subset of V\R given by 

dl'^^R = {v G V\R : 3eeE:e = {v, v'} with v' G V} (2.2) 

and we denote by the internal vertex boundary of R the subset of R given by 

= e i? : 3ee E :e = {v,v'} with G (2.3) 

If C y we denote 

diam(i?) = sup da{x,y) (2.4) 

x,yeR 

and call it the diameter of R. 

Let 5 = (V^, Eg) be a subset of G then we define the (edge) boundary of g as 

dg = {eeE-Eg: e n Vg 7^ 0} 

Note that d{G\R) = deR. 

Let G = {V, E) be a graph and let x G F and i? > 0. We denote by B{x, R) the ball of radius 
R and center at x, namely B{x,R) = {y E V : dG{x,y) < R}. 

Definition 2.1 . Let G = (V, E) be an infinite connected graph and let X gY finite. Let now 

Tx denote the set of all trees with vertex set X (we recall that a tree in X is a connected graph 
T = (Vr, E-r) with Vr = X and \Et\ = \X\ — 1). We define the minimal tree distance dQ^^{X) of 
X in G, as 

4-^(X)=min J2 d^^^^y) (2-5) 
{x,y}eE-r 
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We remark that in this definition X is not necessarily connected in E. So Ej- is not necessarily a 
subset of so the pair {.x, y} does not, in general, belong to E, and for that pair dQ{x, y) > 1. 
On the other hand, note that when X is connected in G then it is always possible to find some tree 
r in 7x such that dG{x, y) = 1 for any pair {x, y} E r and hence in this case d^^'^^{X) = \X\ — 1. 

Definition 2.2 . Let G = (V, E) be a connected and infinite graph. We define the connective 
constant Cq, of G as 

CG = supsup[c,,(n)]V'» (2.6) 

with Cx{n) being the number of all paths (i.e. Self Avoiding Walks) of length n with starting 
point X. By definition, for any infinite graph G, we have that Cq G [0, +oo) U {+00} . 

For example, for a regular tree of degree k, Cf^. = k. For T? the connectivity constant is not 
known exactly but it is known to belongs to the interval [2, 62, 2, 68] 

An automorphism of a graph G = (V,£') is a bijective map 7 : F — F such that {x,y} G 
E =^ {7a;, 72/} e E. A graph G = {V, E) is called transitive if, for any G F, there exists an 
automorphism 7 of G such that 7(x) = y. 

An infinite connected graph G = (V, E) is called vertex quasi-transitive {edge quasi-transitive) 
if V (E) can be partitioned in finitely many sets Oi, . . . O5 (orbits) such that for {x,y} G Oj 
({e, e'} G Oj) it exists an automorphism 7 on G which maps x to y {e to e') and this holds for 
alH = 1, . . . , s. If X G Oj and y G Oj (e G Oj and e' G Oj ) we say that x and y {x and y) are 
equivalent. 

Roughly speaking in a transitive infinite graph any vertex of the graph is equivalent; in other 
words G "looks the same" by observers sitting in different vertices. In a quasi-transitive infinite 
graph there is a finite number of different type of vertices and G "looks the same" by observers 
sitting in vertices of the same type. 

As an immediate example all periodic lattices with the elementary cell made by one site 
(e.g. square lattice, triangular lattice, hexagonal lattice, etc.) are transitive infinite graphs, 
while periodic lattices with the elementary cell made by more than one site are quasi-transitive 
infinite graphs. 

Definition 2.3 Let G = (V, E) be a connected infinite graph. G is said to be amenable if 

inf I ^%77r -W cY, < IIFI < +00 I = 
I 1^1 J 

A sequence {FivlAreN of finite sub-sets ofY in an amenable graph G = (V, E) is called a F0lner 
sequence if 

hm ^ = (2.7) 

N^OD \Vn\ 

Note that such definition reminds the notion of Van Hove sequence in statistical mechanics. 

Definition 2.4 LetY be an infinite countable set. We say that a sequence {Vn}n£N ofY tends 
monotonically to Y, and we write Vn V, if, for all N gN, Vn is connected, Vn C Vn+i, and 
Un^Vn = Y. 

Roughly speaking, amenability in an infinite connected graph G = (V, E) means that the bound- 
ary of finite connected set X C V grows slower than its interior as soon as X y Y. For example, 
Z'^ is amenable, while the regular tree Tjt for A; > 3 is not amenable. 
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Let us denote by Q the class of locally finite infinite connected graphs and by B the class of 
bounded degree infinite connected graphs. We further denote by Q" (Q^) the class of vertex 
(edge) quasi-transitive graphs, and by A the class of amenable graphs. In this paper we will not 
consider non locally finite graphs. 



3 The Model 

We define initially the model on a finite graph G = (V, E) . For each edge e G we define a 
binary random variable n(e), which can assume the values n(e) = 1 (open edge) and n(e) = 
(closed edge). A configuration log of the process is a function u : E ^ {0,1} : e n(e). We call 

the configuration space, i.e. the set of all possible configurations of random variables n(e) 
at the edges e & E oi the graph G. Given lo € J^g we denote by 0{uj) the subset of E given by 
0{uj) = {e e E : uj(e) = 1} and by C(w) the set C{uj) = {e e E : u{e) = 0}. An open connected 
component ^ of a; is a connected subgraph g = {Vg,Eg) of G such that Eg ^ 0, u{e) = 1 for all 
e G Eg, and LL>{e) = for all e G dg. A vertex x e V such that Lo{e) = for all e adjacent to x 
is an isolated vertex of uo. 

The probability Pg('^) to see the system in the configuration lo G Qg is defined as 

Pg(a;) = _^_p|OHI(l -p)|C(c.)|gfeH 

Zg{p, q) 

where p G (0,1), q G (0,oo), and k{(jj) is the number of connected open components of the 
configuration u plus the number of isolated vertices; the normalization constant Zg{p, q), usually 
called the partition function of the system, is given by 

Z^^'^{p,q) = J2 p|0('^)l(l -p)l^('^)lg*^('^) (3.1) 

The "pressure" of the system is defined as the following function 

7rG(;>,g) = p^lnZ§^^(p,g) 

In order to define the RCM on infinite graphs, we will need to introduce the concept of boundary 
condition. Let G = (V, E) a connected and locally finite infinite graph and let be the set 
of all configurations in G, i.e. the set of all functions lo such that w : E ^ {0, 1}. Let V C Y 
a finite set and let G\y be the restriction of G to V. Given now G 0,^, let ^^^^ the (finite) 

subset of Q,Q of all configurations uj G Oj; such that uj{e) = ^(e) for e E|y. For uj G ^^q^j let 
us also denote by ooy the restriction of oj on E|y. Note that uy does not depend on ^. We now 
denote the random cluster probability measure in ^^q^ on the finite sub-graph G|y of the 
infinite graph G with boundary conditions ^ as 

where Z^^^{p,q) is the partition function given by 

4wiP^l) = E pl^("^)l(l -P)l^("^)l9*^^(") (3.3) 
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and ky{uj) is the number oi finite connected open component (open clusters) of the configuration 
Lv (which agrees with ^ outside V) which intersect V plus the number of isolated vertices in V. 
Note that ky{u>) is the only term in (3.2) and (3.3) depending on boundary conditions ^. 
Two extremal boundary conditions play a central role, namely the free boundary condition, in 
which ^(e) = for all e G E and the wired boundary condition, in which ^(e) = 1 for all e G E. 
According to the definition above, for a fixed configuration uj with = outside V the number 
k^{uj) is actually the number of open components in the finite sub graph G|y plus the isolated 
vertices in V, while if ^ = 1 outside V, all open components in G\v which touch the boundary 
have not to be counted computing the number k^{uj), since they belong to the infinite open 
cluster. Thus k^{uj) is actually the number of finite open connected component in uj which do 
not touch the boundary plus isolated vertices which do not belong to the boundary. 

It is important to remark here that in the above definition of ky{u>) we compute only the 
finite connected components because we are adopting the so called "infinity-wired boundary 
condition" convention, see e.g. definition 2.1 in [23] or section 2.3 in [21]. By this convention, all 
infinite open clusters eventually intersecting V are counted as one, i.e., as if all these clusters were 
connected at infinity (wired at infinity) . In the literature one can also find the so-called "infinity- 
free boundary condition" convention, in which all open clusters, whether finite or infinite, are 
counted in the number k(uj). In this case all infinite clusters intersecting V are regarded as 
separate. This is e.g. the convention adopted in the survey [16] and in the book [17]. In the 
rest of the paper we will only consider the free (^ = 0) and wired (^ = 1 ) boundary conditions, 
for which the "infinity-free" convention and the "infinity-wired" convention are equivalent and 
we adopted the latter only because leads to simpler definitions. 

Definition 3.1 Let G = (V, E) G B; let {VAfjAfeN be a sequence of finite subsets o/V such that 
V/v V (not necessarily F0lner); let ^ be a boundary condition. Then we define, if it exists and 
it is independent of {VN^N&i, the pressure of the random cluster model with parameters q and 
p and boundary condition ^ on G as 

In definition 13.11 instead of choosing a fixed boundary condition ^, one can also think to allow 
a whole sequence of boundary conditions, one for each V^r G V. However, as shown in [15] 
(see also [HKTT]), this adds no extra generality. 

Remark 3.2 With the further assumptions that G is amenable, quasi-transitive and the se- 
quence {Vn}n&n is F0lner, it is easy to prove that this limit, which is known to exist for all 
q > and everywhere in the interval p G [0, 1] except possibly in a countable set of points (see 
fl5 \ \23 ^ ). is independent of the boundary condition. As a matter of fact, let S^, to G $7g o.iT'd define 
UJ% by 

{uj{e) z/eGE|vjv 
^(e) otherwise 

Then, for all ^ 

k'vju;},) < 4^(4) < 4^(4) < kljLo},) + \dVN\ 

whence 

Zl;\^jp,q) < Zi,{p,q) < 4|,.^(p,g) < 4|,^(p,g)gl^^-l, if g > 1 
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while for q < 1 we have simply to reverse all inequalities above. Now taking the logarithms, 
dividing by \Viy\, and using (2.7) one obtains the result. 

Other important quantities to study are the so cahed connectivity functions. To introduce them 
we need some prehminary definitions. 

Definition 3.3 Let G ^ Q. An animal in G is a connected subgraph g = {Vg,Eg) of G with 
vertex set Vg and edge set Eg such that \ Vg\ < +oo and Eg ^ We will denote by the set 
of all animals in G. 

Definition 3.4 We say that two animals gi = {Vg-i^,Eg^) and g2 = (V^2 5-^92) inG are compatible 
and we write gi ~ g2 ifVgi ^ ~ ® (hence consequently Eg^ ^Eg^ =9). Otherwise we say that 
gi and g2 are incompatible and write gi ^ g2- 

We are now ready to give the definition of connectivity functions. 

Definition 3.5 Let G = (V, E) G B and let X CY finite. Let {VatIatgn be a sequence of finite 
subsets of V such that Vn V and X C Vn for all N € N. Let ^ be a boundary condition. 
Then we define, if it exists and it is independent of {VN^Nen, the connectivity function of the 
set X of the random cluster model with parameters q and p and boundary condition on G as 

^,,,,^iX) = lirn^ E pLJ^) (3-5) 

EgeO(u), XCVg 

The finite connectivity function of the set X of the random cluster model with parameters q and 
p and boundary condition ^ is defined as 

<,.5(^) = J^^ E 4wJ^) (3-6) 

'^eS^Sjv^ 396^G: -EgGOC^) 
XCVg, Vgn ei,ntVjv=0 

In the r.h.s of (3.5) the sum runs over configurations uj containing an animal made by open 
edges whose vertex set contains X, while in the r.h.s of (3.6) the sum runs over configurations 
UJ containing an animal made by open edges whose vertex set contains X and does not intersect 
the boundary of Vn- 

Let us define the subcritical phase of a ROM on a graph G = (V, E) G i3 at fixed q as the 
set of values of p in the interval [0, 1] for which the probability to find an infinite open cluster 
in the system is zero. Conversely, the supercritical phase is the set of values of p in the interval 
[0, 1] for which the probability to find an infinite open cluster in the system containing a fixed 
vertex is strictly greater than zero. We remark that (j)p^^{X) coincides with cl)p^q^^{X) in the 
subcritical phase. 

The connectivity function (pp^q^^{X) is expected to decay exponentially to zero when d^'^^{X) — > 
00 in the subcritical phase, while, of course, is not expected to decay to zero in the supercritical 
phase, where there is a non zero probability to find any set of vertices in the infinite cluster. 
The exponential decay of the connectivity function in the subcritical phase can be obtained for 
the RCM on Z'^ in the regime (7 > 1 by comparison inequalities (see e.g. theorem 3.2 in [16j) 
and using the known results on Bernoulli bond percolation and/or Potts model. On the other 
hand, the finite connectivity function cl)p^^{X) is expected to decay exponentially to zero when 
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^ oo in the supercritical phase. Concerning again the RCM on T!^ in the regime (7 > 1, 
the exponential decay of finite connectivities (up to the slab percolation threshold in d > 3) 
follows from the renormalization group analysis developed in [32j. 

It is well known (see e.g. theorem 3.6 in [16]) that, for g > 1 we have, by FKG inequalities, that 

</'p,9,0(^) < <^p,g,5(^) < 0p,<?,l(^) (3.7) 

4,a,o(^) < ^V^l^) < (3-8) 
for any boundary condition ^. Hence if one is able to prove that 

(pp,q,liX) = 4)p^qfl{X), 

and/or 

then automatically 4)p^q^i{X) = 4>p^q^^{X) = (j)p^gfi{X) and/or </)^ g ^^(X) = (p^^g^^iX) = (p^p^g Q{X) 
for any fixed the boundary condition ^, as far as q > 1. We stress that when g < 1 we cannot 
get to the same conclusion, since (3.7) and (3.8) are false when q < 1. 

As it will be shown below we are able to prove using cluster expansion techniques for all 
q > that (j)p^q^i{X) = (f)p^q^(){X) for p sufficiently small and that (j)pqi{X) = ^pgQ(X) for p 
sufficiently near 1. It is unclear for us if it is possible to generalize our expansions in order to 
include all boundary conditions in the whole regime q > 0. For these reasons we preferred to 
treat only the simplest and most popular case ^ = 0, 1. 

Note finally that, given a vertex xq G V, the percolation probability Op^q{xo <-> 00), i.e. the 
probability that there is an infinite open cluster passing through xq is defined in term of the 
1-point finite connectivity function as 

^p,q(.^0 ^ 00) = 1 - </'p,g,^(xo) (3.9) 

The critical percolation probability pi{q) at a fixed value of q for the graph G is the value of p 
defined by 

pUq) = sup {p : 9lg{xo ^ 00) = 0} (3.10) 

P6[0,ll 

^0 6V 

We recall that for the RCM on Z'^ and q > 1 theorem 4.2 of [1] states that pi{q) is independent 
of boundary conditions and strictly smaller than 1, while results of [S^ imply for the RCM on Z"^ 
with q < 1 that Pc'^{q) < 1. We also recall that for the particular case of Z^, duality arguments 
lead to the conjecture that Pc{q) = \fql (1 + \fq)- This conjecture has proven to be true for g = 1 
[28], g = 2 [3T] and for g sufficiently large [S]- 

4 The subcritical phase 

4.1 Results in the subcritical phase 

We begin this section stating our two main theorems about subcritical phase. The first theorem 
concerns the connectivity functions. The second concerns the pressure. The rest of the section 
will be devoted to the proof of these two theorems. 
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Theorem 4.1 Let G €z B with maximum degree A. For any q > 0, let {VivjiVeN be any sequence 
m V such that Vn Y (it does not need to be F0lner), and letp be so small that (3 + 2\/2)£p < 1 
where 



max 



eA 



ln(l — p) 



eA 



ln(l — p) 



{i-pY 



(4.1) 



Then the infinite volume connectivity functions (pp^q^^{X) with ^ = 0, 1 of the RCM on G defined 
in the limit (3.5) exist, are both equal to a function (j)p^q{X) which can be written explicitly in 
terms of an absolutely convergent series which is analytic as a function ofp, and does not depend 
on the sequence Vn- 

Moreover \(l)p^q{X)\ admits the upper bound 



(7 + 5V2) 



(2^2 + 3) 

where d^'^'^{X) is the tree distance of X in G accordingly to definition \2.1{ 



(4.2) 



Theorem 4.2 Let G ^ B (~\ A(~\ Q" with maximum degree A. Let q > be fixed, let {Viy}Nm 
any F0lner sequence in V such that /" V, and let p so small that 2e^e* < 1 where 



eA 
9 



ln(l — p) 



{1-pY 



(4.3) 



Then the pressure of Random Cluster Model on G, defined in (3.4) exists and can be written 
explicitly in term of an absolutely convergent series which is analytic as a function of p, and 
does not depend on V/y CL^d on ^. 

Note that the first theorem, concerning connectivity functions, holds for a larger class of graphs, 
but in a smaller region of parameters, while theorem 14.21 concerning the pressure is valid for a 
smaller class of graphs, which however includes all regular lattices, but in a larger region of the 
parameters p and q. 

Once again we recall that the existence of these limits and independency of boundary conditions 
is well known for the RCM on Z'^ for g > 1 in the whole interval p G [0, 1], except in a subset at 
most countably infinite (conjectured to be a singleton or empty), see e.g. theorem 3.6 in [16]. 



4.2 Proof of theorem 14.11 Polymer expansion for the connectivity functions 

In this section we will assume that G £ B. Let us take sequence {VAfjAfeN in V tending 

— 11^1-/ 



monotonically to V. We will use the shorter notations Gn = G\vj^ and Ejv = E|v";Nr, A;?/ - = /cf 



N 



and also wejv = '^N- 

Fix a X C Vn — d^if^^V^ (i.e., X does not touch the boundary). The finite volume free and wired 
connectivity function can be rewritten as 



1 



^^\OiLON)\qk%{Lo) 



' •'JV 

EgCO(L^), XCVg 



where 



(4.4) 



(4.5) 
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and 

A = T^ (4.6) 
1—p 

We recall that k%{u:) is the number of open components of ojn plus isolated vertices, while 
kl^{td) is the number of open connected component in u;jv which do not intersect the boundary 
plus isolated vertices which does belong to the boundary 9™*y/v- 

A configuration uj G is completely specified by the set of open edges 0{u}n) in ^N- Let 
now {El, . . . ,En} be the connected components of O{oo]\[)- To each Ei we can associate an 
animal gi G Aqj^ such that Vg. = V|e., Eg^ = E^. Then to each u G can be associated 
a (unordered) set of animals {51, • • • , ffnltjjv -^Gjv such that Uf^^Eg^ = 0{ujn) and for all 
hj T Qi ^ Qj- Observe that this one to one correspondence u)n ^ {qit ■ ■ ■>gn] yields 

n 

\0{ujN)\=Y.\Eg^\ (4.7) 
1=1 

E (•) = E E (•) (4-8) 



jjgQ? n>0 {si,---,9n}C.Ag 



N 



E (0 = ^ E (•) (4-9) 



where for n = the unordered n-uple {gi, . . . , is the empty set. 

We will now rewrite the partition function (4.5) and the connectivity function (4.4) in terms of 

the animals introduced above. We start by considering the case ^ = 0. Let us denote by 
the subset of Vjv formed by the isolated vertices in the configuration lon, and let {gi, . . . ,gn}uiN 
be the animals uniquely associated to 0{ujn)- Then, by definition, 



and since 



we obtain 



k%iu;)=n + \V^:\ 



ra = i^ati - E i^pj 

i=l 



n 

k%{u) = \VM\-Y.\^Vg,\-l)\ (4.10) 

i=l 

Using now (4.7), (4.8), (4.9) and (4.10), the partition function ZQ^{p,q) defined in (4.5) can be 
rewritten as 



where 



^^,(p,9) = gl^^ls^,(p,g) (4.11) 



n>l {91, --,9n}CytCj^ i = l ^ 
9i~9j 



and 
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Gn^^'^^ n>l {gi,-,gn}cA(; i=l ^ 



'N 

The case ^ = 1 is slightly more involved. We first find an expression of k\j{ijj) in terms of the 
animals {51, . . . Qn}- The set = {1, 2, . . . , n} is naturally partitioned in the disjoint union of 
two sets IJf* and defined as 

= {i G In : Vg, n 5j;'Vw = 0} 



if, = {i G In : Vg^ n OTVn / 0} 

With these notations, denoting shortly Vn - B'^^Vn = V'^^ and, for i G I^, V^^* = Vg^ - cI'^^Vn, 
we have 



int I 



Hence in the case ^ = 1 we get 



(4.13) 



where 



n>l {gi,--,9n}C.Aej^ jglmt 1 



and 



;«-(^) = =r^ E E n n j^^^i 



E9A 



We now rewrite 5=1 (-^) in term of a polymer expansion in which polymers are finite subsets 
of V with cardinality greater than 1 which are said to be incompatible in the usual polymer 

expansion terminology if they overlap. 

Let us now define, for each pair {x, y} C V, 



xy 



(0 if{x,y}^E 

_ln(l + A) if{x,y}GE 



Let us also define, for any subset R CY such that 2 < \R\ < +00, the activity 



p{R) = q-(\^\-'^ E n 



(4.14) 



B'cP2(fl) {x,y}eE' 



where Qr is the set of connected graphs with vertex set R. For R C Vn we also define a 
^-dependent set activity as 
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p{R) 
p{R) 



B'CP2(H) {x,y}eE' 



ifC = 

if = 1 andi?n4'^*V]v = 
n (e'^-J' - 1) if C = 1 and i? n 4"^*yiv 7^ 



(4.15) 



Note that p^{R) is the restriction of p{R) for C Eat and when g < 1 we have, for ah R G 
P>2{Vn), that 



|p«(it;)| < \p{R)\ 



whenever q <\ 



(4.16) 



Note also that 



p^(i?) = whenever R is not connected in G 

We are thus ready to define our polymer space. 

Definition 4.3 We define the set of (subcritical) polymers as the set 

V = {RCY : 2 < < +00, R is connected in G} 

We will say that two polymers Ri, Rj G V are compatible, and we write Ri ~ Rj, if Ri H Rj = 0; 
viceversa, Ri and Rj are incompatible, and we write Ri ^ Rj, if RiCiRj 7^ 0. For Vn C V finite 
we define 

Vn = {R C Vat : > 2, R is connected in G} 



Then for ^ = 0, 1 we can write 



C^{x) = ^ — 

"GlwVi^' '''' n>l {Hi,...,fl„)e-P" 



pHR,)---pHRn) 



(4.17) 



where I„ = {1, 2, • • • , n} and "P" is the n-times cartesian product of V, i.e. elements of P]^ are 
ordered n-ples of elements of Vn- The partition function sl, {p, q) can be rewritten as 



ni 

n>l {Ri,--,Rn)ev^ 



(4.18) 



The factor 1 in r.h.s. is the contribution of the configuration in which all edges in Gat are closed. 
Observe that the partition function is rewritten as a genuine Gruber and Kunz hard core polymer 
gas partition function in which the polymers are finite subsets R of Vn with cardinality greater 
than one and with activity p^{R)- 

It is now easy to rewrite this ratio (between two finite sums) as an infinite series. Define, for 
Rev 

d 
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Then, by construction 

= P^{R)K,,^{R) (4.19) 

X<ZR 

Now, by standard cluster expansion it is well known that 

ln4^(p, 9) = E E /'^(^i) • • • P^{Rn)^'^{Ri, ■■■,Rn) (4.20) 

n>i • (fli,...,_R,„)ep;j 

where the Ursell coefficients ^^{Ri, . . . , Rn) are given by 

(-1)1-^1 ifn>2 

BC-B 

$'^(i?l,...,i?„) = < 



E<ZE{R-^,....Rn) 
(In,-B)eSn 



(4.21) 



1 if n = 1. 



where E{Ri, . . . ,Rn) = {{hj} Cin '■ Ri Rj} and Qn denotes the set of all connected graphs 
with vertex set In- So 

n^.,c(^) = E^ E pHRi)---pHRn)'^^{R,Ri,...,Rn) (4.22) 

We also define functions on the whole G (hence not depending on boundary conditions) as 
follows 

^pAR) = T.^_ E p{Ri)---p{Rn)^^{R,Ru...,Rn) (4.23) 

n>0 ' {Ri,...,R„)eV" 

cPp,g{X) = Y PiR)^pAR) (4.24) 

Rev 

XCR 

We can now use the methods of the abstract polymer gas, see |29^ [TO] to determine the conver- 
gence radius for the series (4.22) and (4.23) and their bounds. We will see that this formal series 
are indeed an absolutely convergent expansions for the infinite volume connectivity functions 
for p sufficiently small. 

4.3 Proof of theorem 14.11 Convergence of the connectivity functions 

First we prove an exponential bound on the activity p{R), which is an essential ingredient for 
the convergence of the cluster expansion. 

Lemma 4.4 Let G B with maximum degree A. Then, for any n > 2 and = 0, 1 

sup Yl IP(^)l<(4r''<C' (4-25) 

xSR, \R\=n 

and, 

sup Y 1/(^)1 <C (4-26) 

xGR, \R\=n 

where Sp and e* are defined in (4-1) o-nd (4-3) respectively. 
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Proof. Observe that, for R G P>2(V) by definition of (4.14) 



sup 



fl6P>2(V): x&R 



E n [ 

E'cP^iR) {x,y}eE' 



while, for p^{R) we have in the worst case (i.e. for R C d^Vj 



mt^ 
N ) 



(4.27) 



sup 



fl6-P>2(Vjv) 



ReP„(,Y): 

xeR 



B'CP2{i?.) {x,y}e-B' 



Then all we have to show to prove the lemma is that 



sup 



E 

fl6Pn(V): 



{fl,E')eSjj 



< (e|/A(p)|) 



n-l 



(4.28) 



Using thus the Battle-Brydges-Federbush inequality (see e.g. [9]), recalling that E|ij = {{x, y} G 
E : X G R,y € R}, and observing that I]{j:,y}g_R < < A(|i?| - 1) for all R such that 

\R\ > 2, we get 



E n 

B'CP2(fl) {a;,y}e£;' 
{fl,-B')eSfl 



1] 



<[(1 + A)^ln(l + A)]l«l-^ Y n 



B'cPaCfl) {x,j/}e£' 



where Tr is the set of all connected tree graphs with vertex set R and 6\x-y\i = 1 H \x — y\ = 1 
and <J|a;-y|i = otherwise. It is now easy to check that 

Y n '^i^-yii<sup E E n -^1^-2/11^ 



■E'cP2(ii) {x,y}eE' 
{fl,i5')erfj 



HeP„{v): i5'cP2(fl) {a;,j/}e£;' 

{R,E')eTjf 



< 



^ y 



E'CP2(In) 
(I„,E')eT„ 



E n 

x^i^Xj V{ij}gl„ 

Now observe that, for any E^' C P2(In) such that (I^) -E') is a tree, it holds 



E n ^1 



\xi Xj 1 1 



T<=V ^ , 

a:i=a:, (a:2,...,x„)GV"-l {ij}e£;' 

x^i^xj v{ij}ei„ 



< A 



n-l 



Moreover,using Cayley formula, |{£" C P2(In) : (RjE') G %i}\ = , and the estimate 



n 



n-2 



/(n — 1)! < e" ^, we can conclude that 



sup 

x&Y 



E 

PGPn(V): 



^eR {R,E')eg 



Y n i-'^--^^ 

"CP2{P) {x,y}eE' 



< 



[eA(l + A)^ln(l + A)]] 



(n-l) 



□ 



Using this result one can the prove the following lemma 
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Lemma 4.5 For any g > 0, the function (j)p^q{X) defined in (4-24) analytic as a function 
of p whenever (3 + 2y/2)ep < 1 where Sp is the number in (4-1) and satisfies the bound (4-2), 
uniformly in Vn and ^ = 0, 1. Moreover the function (j)p^^{X) defined in (4-4) ^^^o analytic 
as a function of p whenever (3 + 2^/2)£ < 1 and {(f'pq^i^)] ^•s bounded above by the r.h.s. of 
(4-2). 

Proof. Using the condition (3.16) of [lOj, valid for polyemers whose incompatibihty relation is 
the overlapping, we have that the series (4.23) converges if 



sup 



1 



Rev 



Using lemma [4l4l we have that 



sup^ |p(i?)|e"l^l < ^e'^^sup ^ \p{R)\ < ^e'^l'^le""^ 



Rev 



n>2 



Rev 

xeR:\R\=n 



n>2 



So condition (4.29) is optimal for a = ln(l + -^) and gives 



(4.29) 



e < 



3 + 2V2 



(4.30) 



This for e satisfying (4.30) the series (4.22) and (4.23) are convergent and, by theorem 1 of [lOj 
(see there formula (3.17)) we have the bound 



Hp, Ji?) < e»l«l < (1 + 



\R\ 



So, recalling (4.19) and (4.24) and observing that min{|i?| : RgV, X C R} = dg''*'(X), we get 

1 



-Re 

XCR 



1 + 



V2 



n>dg^<=°(X)-l 



1 + 



^/2 



< 



n>4-<=(X) 

(7 + 5^/2) 
(2^2 + 3) 



.n-l 



1 



1 

71 



AV2 + I) 

V2 



< 



The proof that (j)^^^{X) is also analytic and {(ppq^i^)] admits the same upper bound (4.2) is 
completely analogous just observing that, by (4.26) and (4.1), sup^gy X]K9x |K|=n IP^i-^)] admits 
the same bound of sup^-gy J2RBx-\R\=n \pi^)\- '-' 

Finally we prove the following result which ends the proof of theorem 14. 1[ 

Lemma 4.6 Let G = (V,E) be a bounded degree graph and let {Vn} be any sequence in V such 
that Vn V . Then for any fixed q > 0, ^ = 0,1 and p such that (3 + 2^/2)ep < 1 

lim <,,g(X) = cPp^qiX) 
where (j)p,q{X) is the function defined in (4-24)- 
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To prove this theorem we will first need to prove a simple graph theory lemma stated as follows. 



Lemma 4.7 Let G = (V, E) be bounded degree, let Vn y Y be a sequence of finite subsets 
tending monotonically to Y, and let x a vertex of G such that x E V/v for all N , then 

lim d{x,d'^^VN) = +00 

Proof. Suppose that it is possible to find xq E such that d{xQ^d^^^VN) < R for some 

real constant R. Then one can construct an infinite sequence {xArjjvgN of distinct vertices such 
that xjy E Vjy but xn ^ Vm for all M < and d{xo,X]\f) < R for all xn- So this means that 
all xn are in the ball of radius R and center xq. But since G is bounded degree this ball is finite 
and we have a contradiction. □ 
We are now ready to prove the lemma l4?6l 

Proof of lemma 14. 61 Let us consider the case ^ = 1, which is the less trivial case. 

= Et^T^ E p{Ri)---piRn)'^^{Ru---,Rn) + 

n>l ^ {fli,...,fl„)e-P" 

+ Et;^^ E \p{Ri)---p{Rn)-p\Ri)---p\Rn)\^'^{Ri.....Rn) 

Now, the first term of the r.h.s. of this inequality is, for (3 + 2\/^)ep < 1, clearly at least of 
the order ([1 + l/V2]ep)'='G{x,9rViv)^ ^^th since one among the Ri, . . . , Rn has to contain X and 
another has to intersect V — Vn . Recall that the sets i?i , . . . , Rn are pairwise intersecting due 
to the presence of the factor <I>^(R„). 

The second term can be treated similarly, due to the bounds (4.25) and (4.26), and again one 
shows that it is of the order ([1 + l/\/2]ep)'^G(^,9i"*Viv), as N — > 00 we have clearly that 

diQ,{X , B^^^Vn) — > 00 due to lemma W7l\ The proof of the case ^ = is the same, since just the 
first term in the inequality above is present. □ 

4.4 Proof of theorem 14.21 

To prove theorem 14.21 we recall that the pressure of the random cluster model is given by (3.4). 
As it has been shown in the remark 13.21 if the pressure exists, it is independent of boundary 
conditions. Hence we can work here with free boundary conditions ^ = which are easier for 
small p. 

Now by (4.5) and (4.11) 

where we recall that Hg^(p, g) is given explicitly by equation (4.18). 
We have 
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Proposition 4.8 Let G amenable and quasi-transitive with vertex orbits Oi, . . . ,0k, let Aj be 
the degree of the vertices in the orbit Oi (for i = 1, . . . ,k), and let {Vn} ngn « F0lner sequence 
such that V/v V. Then, there exists a non-zero finite limit 

lim M (4.31) 

iV^oo \Vn\ 

independent of the choice of the F0lner sequence {VAfjiVGN- 
Proof. By lemma 6 of |35j the limit 

\o^r\VN\ 

lim — — — — = Ui 

exists and it is independent of the choice of the sequence {VArjTveN- Hence, considering that 
each vertex in an orbit Oi has Aj edges and each of these edges counts 1/2 since it is shared 
with another vertex, one obtains immediately that 

IE I 1 

lim \-P- = -(aiAi + . . . + OfcAfc) (4.32) 

N^oo I KtvI I 

□ 

By this proposition we have that 

t^g{p,(1) = lim -^lnS| (g) - ^(aiAi + . . . + afcAfc)ln(l -p) + \nq 
N^oo I V]S[\ I 

Thus in order to show that the pressure exists we need to prove that the limit 

nG(p, q) = Jhn^ InH" ^(g) (4.33) 
exists, is independent of V/v and has a finite radius of convergence. 

By the previous analysis, when the condition (4.29) is satisfied, the logarithm of (p, g) 
converges absolutely, and we can use as an estimate of its radius of convergence e* instead of 
Ep, since we are using for the computation of the pressure free boundary conditions. This ends 
the proof of theorem 14. 2[ □ 



5 The supercritical phase 

5.1 More definitions about graphs and the main results in the supercritical 
regime 

In order to study the supercritical phase we need to introduce the concept of cut-sets and 
minimal cut-sets of a graph. We will define a special class of minimal cut-sets in an infinite 
graph which may be regarded as the generalization of the concept of Peierls contours used in 
the Potts model defined in Z'^. We recall that a cut-set of a graph G G ^ is a set 7 C E such 
that the graph (V, E — 7) is disconnected. 
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Definition 5.1 A finite cut-set 7 of an infinite connected graph G = (V, E) ^ Q is called a fence 
if (V, E — 7) has one and only one finite connected component and for all edges e €z 'j the graph 
(V, E — (7 — e)) has no finite connected component. If ^ is a fence, we denote by g-y = {I^,Ey) 
the unique finite connected component of (V, E — 7). The set C V is called the vertex interior 
of the fence 7, and = Y — is called the vertex exterior of the fence 7. Analogously the 
set gE is called the edge interior of the fence 7, and = E — {7 U -E^} is called the edge 
exterior of the fence 7. 

Note that for any fence 7 of G = (V, E) it follows directly from the definition that n = 
and /^UO^ = V. Moreover 70^^ = 7nE^ = S^nE^ = and £;^U7UE^ = E. From definition 
15.11 it also follows that del^ = 7, = Ej/^ and E^ = E|o^- Moreover, any edge e G 7 is such 
that e = {x,?/} with x £ I-y and y G 0-y. If 7 C E is a fence, we put G^ = (0^,E^). Note that 
G^ is an infinite graph but in general it is not connected. We finally denote by Tq the set of all 
fences in G. 

A slightly less immediate property of fences is given by the following proposition which shows 
that a fence 7 is, Vf S I^y, a (u, oo)-minimal cut-set in the sense of [2]. 

Proposition 5.2 Let j be a fence in G and let x £ I-y, then for any ray p = {Vp,Ep) in G 
starting at x we have that £'p n 7 / 0. 

Proof. Suppose by contradiction that i?p n 7 = 0. Then Ep C Ep U Ep with E^ C E^ and 
Ep C E^ where G^ = (0-y,E^) is some (infinite) connected component of G-y. The case Ep = 
would imply that Ep C E^ which is impossible since Ep is infinite and E'-y is finite. The case 
Ep = 9 is impossible since no edge in E^ has x as one of its end-points. Finally the last case 
Epy^(ll and E'^ 7^ is impossible since otherwise g^ U G^ C (V, E — 7) would be connected and 
infinite which contradicts definition 15. li □ 

We will also use the following definitions: 

Definition 5.3 Given a fence 7 C E and a vertex set X CY, we say that 7 surrounds X and 
we write ^Q)X if X C I-y. We say that 7 separates X and we write ^<^X, if for any animal 
a = {Va, Ea) such that X C Va, then EaH'j ^(l>. 

Definition 5.4 Let G = (V,E) gQ, letV cY and let R>1. We define the graph G|(? as the 
graph with vertex set V and edge set E = {{x, y} : x,y £ V and dg,{x, y) < R}. V cY is called 
R-connected if G\y is connected. Analogously a set 5 C E zs R-connected if its support Vs is 
R- connected. 

In other words a set C V is -R-connected in G = (V, E), if for any partition {A, 5} of V such 
that A n B = and A[J B = V wa have that d^iA, B) < R. 

Definition 5.5 A graph G £ G is called cut-set-bounded if there exists R < -\-oo such that every 
fence 'j in G is R-connected. We denote by V the subclass of G of all cut-set-bounded graphs. 
Given a cut-set-bounded graph G we call the constant 

Rq = minjii G M : every cut-set is R connected} (5.1) 

the cut-set constant ofG. 
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Definition 5.6 . Let G be locally finite graph, and let, for any n G N 

>V„ = {W C V : < oo , W connected, diam(Ty) = n} 
We define the function : N ^ N with 

/G(n) = min \dW\ (5.2) 

SO that 

\deW\ > /G(diam(VF)) for all W CY finite and connected (5.3). 
The function fiQ is called the cut-set function of the graph. 

Roughly speaking, this function measure how, in a graph G, the boundary of connected sets of 
minimal boundary grows with the diameter of the set. Note that, by definition, f^ grows at 
most linearly with n in any bounded degree graph. Indeed, for most of the known examples 
(e.g. and regular trees) /g is a linear function. To construct an example of G for which f^ 
grows slower than linearly, e.g. as Inn, consider the infinite subset of below the curve Inx 
and above the x-axis. It is not difficult to see that such a graph has sets of diameter n that can 
be disconnected from the graph by deleting Inn edges. 

Definition 5.7 An infinite graph G is called a percolative graph if G E V Ci B and its cut-set 
function f^ admits the lower bound 

/G(n)>Clnn (5.4) 
for some constant C . We denote by C the set of percolative graphs. 

We refer to graphs satisfying definition above as percolative because, as we will see below, the 
conditions in definition 15 . 71 are sufficient conditions for a graph to exhibit a non trivial percolation 
threshold. Heuristically, the requirement that the graph belongs to the class Vr\B is a. sufficient 
condition for the number of fences (i.e. the analogous of contours of the Ising model in U^) of 
size n containing a fixed edge to grow at most as C", while the condition (5.4) is enough to 
guarantee that the number of possible positions of fences of size n surrounding a fixed vertex 
can be at most C" (which occurs when /g ~ Inn). We remark that our conditions are far from 
being necessary. For example, the class of graphs V r\B does not contain the trees (trees have 
fences which are not i?-connected for any finite R) which do exhibit a non trivial percolation 
threshold. 

To study the infinite volume limit of the connectivity functions in percolative graphs and in 
particular to ensure independence of this limit from boundary conditions ^ = 0, 1, we will need 
to slightly restrict the class of sequence {Vat} along which this limit is taken. So we have to 
introduce one more definition. 

Definition 5.8 Let G = (V, E) G V with cut-set function fcin) and let {Vn} a sequence of 
subsets o/V such that Vn V; we say that V/v is a cut-set bounded sequence if for all N and 
for all fences 7 such that V/v H 7^ 0, we have that the edge set 7 n E^v is R-connected where 
R is the cut-set constant ofG. 
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We were not able to find a graph G = (V, E) G V which does not admit a cut-set-bounded 
sequence of sets Vjy invading V. Roughly speaking one should be able to produce example of 
graphs G = (V, E) in V with cut-set constant R such that, given any finite set ^ C V there are 
fences 7 of G such that 7 n E|y is not -R-connected. On the other hand, we were also not able 
to prove that G £ V then it always exists such a sequence. 

We are now in the position to state our results concerning the supercritical regime of the Random 
Cluster model with free or wired boundary conditions and for p sufficiently close to 1. These 
results will be resumed by stating two theorems, the first concerning the finite connectivity 
functions and the second concerning the pressure. We remind that in the supercritical phase 
the interesting quantities are the finite connectivity functions (see comments after definition 13.51 
and, for q = 1, see also |14j ) defined in (3.6). That is why the theorem 15.91 below will be stated 
in term of these quantities. 



Theorem 5.9 Let G = (V,E) G C with cut-set constant R, let {VjvjAfeN any cut-set hounded 
sequence in Y such thatV^ /" V, letq > be fixed, and let (l—p) so small that eA{l-\-A^^^)6p < 
1 where A is the maximum degree of G and 



A 



max{2C, 1} 



A 



2R 



(5.5) 



max • 



l—p 




l—p 




q, 




p 




p 



(5.6) 



Then: 

i) the infinite volume connectivity functions of the RCM on G with free and wired boundary 
conditions, defined in the limit (3.5), exist and are both equal to a function (/>p g(X) which can 
be written explicitly in term of an absolutely convergent series analytic as a function of p near 
1, and does not depend on the sequence Vn. 

ii) {X)\ admits the bound 



bl^q{X)\ < (1 + A-^-i)(Ae5p)^«(<^'^'^^) 



where C is the constant appearing in (5.4) and f^ the monotonic function defined in (5.2) 
( definition \5a 



Remark 5.10 The theorem \5.9\ implies that the percolation probability 9p^q{xo ^ 00) is analytic 
in p and is of the order 1 — (1 — p)"^ uniformly in xq, since 9p^q{xQ ^ cxd) = 1 — ^^^^(xo). In other 
words, the random cluster model on percolative graphs has a percolation probability threshold pc 
strictly less than 1. On the other hand theorem \4.1\ immediately implies that that pc > in any 
bounded degree graph, and since any percolative graph is bounded degree, we have immediately 
the corollary below, which can be considered as a generalization, for values 0/ < g < 1 and for 
percolative graphs, of theorem 4-2 in stated for G = and g > 1. 

Corollary 5.11 Let G he an infinite graph and consider the random cluster model on G with 
free or wired boundary conditions. Then, if G £ C, for any q > 0, the critical percolation 
probability defined in (3.10) is such that p\{q) < 1, with = 0, 1. 
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We remark that, due to the lack of validity of FKG inequalities, in the region q < 1 we cannot 
conclude that the percolation probability is monotonic increasing with p, so in principle in this 
region cannot be excluded the possibility of more than one critical point. 

Remark 5.12 The theorem \5.9\ also suggests that the fall-off rate of the finite connectivity 
functions at large distances in general graphs in the highly supercritical phase may not necessarily 
be exponential, depending on the behavior of the function f^ defined in (5.2). In particular, for 
graphs such that fQ,{n) Clnn it seems reasonable to conjecture that the finite connectivity 
functions decay polynomially. We plan to prove such claim (searching for a lower bound on 
the finite connectivities) in a future paper at least for q = 1 (i.e. Bernoulli percolation) where 
calculations are much simpler. 

We now state the second theorem concerning the pressure. 

Theorem 5.13 Let G = (V,E) G £ n ^ n n Q'', let {VN}Nm be any F0lner sequence in 
V such that Vn Y, and let (1 — p) so small that eA{l + A^+^)Jp < 1 where 5p is defined 
in (5.6). Then the pressure of Random Cluster Model on G, defined in (3.4) exists and can be 
written explicitly in term of an absolutely convergent series which is analytic as a function ofp, 
and does not depend on Vn and on ^. 



5.2 Proof of theorem 15. 9L Polymer expansion for the finite connectivity 
functions 

In this section we will assume that G = (V, E) is percolative with maximum degree A , with 
cut-set constant R and with cut-set function /g- We will also assume that {Va^} is a cut-set 
bounded sequence in G such that Vn y V. 

The finite volume free and wired finite connectivity functions for any X C Vn — O^J^^Vn can be 
written as 

^f.^^(X) = -J_ Y: Al^(-)lg^^H (5.7) 

N\P->^) ^en|^: aseAj;: Eg(iO(i^) 

XdVg, Vgn ai,ntV^=0 

where in this section 

A = l^ 
P 

and 

Z%{p,q)= Yl Al^(--)lg'=^(-)=p|l^-IZ«^(p,g) (5.8) 

We recall that the symbol C{u;n) denotes the set of closed edges in once the configuration 
u E given. 

Definition 5.14 A subset S" C E is called a dual animal if it is finite and it is R-connected. 
We say that two dual animals S and S' are compatible and we write S" ~ S" if S U S' is not a 
dual animal (i.e. dQ{S,S') > R). We will denote by £iq the set of all dual animals in E. We 
will also denote by £n the set of dual animals inKjy. 
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Observe that, since G is assumed to be cut-set bounded, every fence in G is a dual animal. 



Definition 5.15 Let 5 C E and let ^ d S he a fence with vertex interior and edge interior 
E^. We say that 7 is minimal with respect to S if there is no other fences j' C S such that 
7' n 7 7^ and 7' C 7 U (recall: E^ is the edge interior of j). Note that a minimal fence 7 
can contain in its interior a fence 7' such that 707' = 0. Given S* C E we denote by ns the 
number of fences which are minimal with respect to S. 

Remark 5.16 By the definition above and by definition \5.1l z/5 C E is finite, then the number 
of finite connected component of (V, E — S) is exactly ns- 

We will now give convenient expressions for k'j^iio) and k^{uj). Let us consider first the case 
kj^{io) which is the easier one. If we are using wired boundary conditions, then kjf{io) is the 
number of connected components of 0{ujn) plus the isolated vertices whose support is contained 
in V^*. The fences associated with any of such components is then totally contained in Eat. 
This means that 

k\j{uj) = nc{^^) (5.9) 
Using now (5.9) the partition function Z^^{p,q) defined in (5.8) can be rewritten as 

Zlf{p,q)= Y Al^'('^^)lg'=^('^) = Y Al^('^^)lg"c("^) (5.10) 



and 



idSnj.^: 3g£AQ: Eg!=0{u) 



The case k^{io) is more involved. Observe first that the term in the partition function 

Z%{p,q)= Y AI^('^-)I<?'^5^(-) 

corresponding to the configuration in which all bonds are open is q (since /c^(w) = 1 in this 
case). For technical reasons is convenient that this term is 1 (as it is in Z^{p,q)). So we define 

Z%{p,q)= J2 Al^^^^^lg'^^^^")-! (5.11) 

whence 

qZUp,q)=ZUp,Q) (5.12) 

in such a way that Z^{p,q) can be interpreted as a partition function with term equal to 1 
corresponding to the configuration in which all edges are open. 
Now, by definition we can write 

Co(^) = E Al-(-)l,^^H- 



Z%{p,q) 
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We have now to write the expUcit expression of k^[uj). In this case we have to count the 
fences in the set C{(jJN)^deVN = C{lon), and therefore we allow fences 7 such that jCideVN 7^ 0; 
in the latter case the set g = 'y — deV]\r will be called from now on wall. Observe that since V/v is 
a cut-set bounded sequence (see definition I5.8p . then a wall in Eat is /^-connected, i.e. is a dual 
animal. 

The number k^{uj) is then simply 
Let us define for a given S G £n 



ns= \ 



(ns if 5 U deVN i £ 

nsudeVN - 1 if 5* U deVN G £ 



(5.13) 



and its activity p^{S) as follows 

' X\S\qns if^ = i 



Defining 

We have 



(5.14) 



^Xl^lqns if^ = 
^p = max{(|A|(7),|A|} (5.15) 

\pHS)\<6l'K (5.16) 

The reason why we need to define for free boundary conditions the quantity is the following: 
for a fixed dual animal containing a wall, we can obtain a fence from the union of the wall 
and the (closed) boundary in two different ways, while we want to count the unit increasing of 
the number of connected components of the configuration. This is the reason of the —1 in the 
definition of hs- 

Furthermore, define the hard core pair potential between two dual animals Si, Sj as 

{+00 if Si Sj 
(5.17) 
otherwise, 

Use the shorthand notations 

Sn = {Si,...,Sn) ; pHSn) = pHSi) ■ ■ ■ pHSn); U{Sn)= ^i^i^^j) 

l<i<jr<n 

Then define the ^ dependent (for = 0, 1) polymer gas partition function as 

q.^^{p,q) = l + Y^l ^ p€(SJe-^(S") (5.18) 

where {£n)^ is the n-times cartesian product of £n- Note that, by construction 

*]v(p,(?) = Zlj{p,q), ^%{p,q) = Z%{p,q) (5.19) 
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and also 



C.W = ^^E^ E /(Sn)e-(«") (5.20) 

^N\P^^) n>l ' s„G{£jv)" 

Sn O X 

where condition S„Q^ on the sum above means that there must exist a fence 7 C U^^^Sj 
such that 'jQX and the set n [U^^^^Sj] does not contains fences 7' such that 7' 0X (here 
= -fUE^). 

We now rewrite the ratio (5.20) (between two finite sums) as a series. We fohow and generahze 
the ideas developed in [7] and [8] for Z'^. So we will define objects more general than dual 
animals which will be called polymers. 

Definition 5.17 Let X CY finite, a set P C E is called X-R-connected if P = U^^^Si with 
k > 1 and the following holds: for all i = 1,2, ... ,k Si G Ef^; for all i,j = 1,2, ... ,k, Si ~ Sj 
and each Si contains a fence ji such that "fiQY for some non empty Y C X. 

We will denote by II"''- the set of all X-i2-connected sets in E and by 11^ the set of all X-R- 
connected sets in E^r. We will also put £^ = <Sg U 11"^ and £^ = U 11;^. 

Definition 5.18 A set P E £^ will be called a X -polymer (or simply polymer when it is clear 
from the contest). We will say that two polymers Pi G £^ and Pj G £^ are compatible, and we 
write Pi ~ Pj, if Pi U Pj ^ £^ ; viceversa. Pi G £q and Pj G £^ are incompatible, and we write 
Pi^Pj, 2fPiUPje£^. 



Note that if P G 11^ and P' G 11^ then necessarily P ^ P' . 

If P G 11"''' and P = ujL^S'i with k > 2 we define the activity of the polymer P as p^{P) = 
Y[i=i P^i^i)- Define further the hard core pair potential between two polymers Pi,Pj as 

r +00 if Pi 96 Pj 

U{Pi,Pj) = l (5.21) 
[ otherwise, 

Again, we use the shorthand notations 

P„ = (Pi,...,P„) ; /(P„) = /(Pi)---p^(P„); U{Pn)= Yl 

l<i<j<n 

Then, the r.h.s. of (5.20) can be rewritten as 

and the partition function can be rewritten as 
Analogously as we did in section 4, we define, for P G £^ 
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Then, by construction 



(5.23) 



c-X 

-N 
PQX 



Now, by standard cluster expansion it is well known that 



(5.24) 



where the Ursell coefficients ^>^(P„) are given by 



f (-1)1^1 ifn>2 



ECE(Pn) 
(In,-B)6en 



(5.25) 



if n = 1. 



where E(Pn) = {{^jj} C In : -Pi 76 -Pj} and Gn denotes the set of all connected graphs with 
vertex set !„. So 

n;i(^) = E^ E '^^(^,P.)/(Pn) (5.26) 

We also define functions on the whole G (hence not depending on boundary conditions) as 
follows 

np,J^) = E;7[ E ^'^(P,Pn)p^(Pn) (5.27) 



and 



(5.28) 



P0X 



which, as we will see, represents an absolutely convergent expansion for p near 1 for the infinite 
volume finite connectivity function. 

5.3 Proof of theorem 15. 9L Convergence of the finite connectivity functions 

As we did in section 4, we first prove an exponential bound on the activity p{R). 

Lemma 5.19 Let G he a cut-set hounded and hounded degree graph. Then for any n > 1 



sup 

eeE 



E 1+ E 1 ^ 



where 



:SS, |S|=n |P!=n 



max{2C, 1} 



A 



2R 



(5.29) 



(5.30) 



with C heing the constant appearing in (5.4) 



27 



Proof. We start bounding the first term in r.h.s. of (5.29) i.e. the number of dual animals of 
fixed cardinality containing a fixed edge. We recall that a dual animal is just a i?-connected set 
of E. Thus recalling definition 15.51 we have 



sup 

eeE 



E 1 



ees, |S|=K 



< sup 

eSE 



E 



1 < A 



2Rn 



(5.31) 



SCE: S connected 
ees, \S\=Rn 



Concerning the second term in l.h.s. of (5.29) this sum is done only over Polymers P of the 
form P = U'^iSi with m> 1 such that, for all i = 1, 2, . . . , m: Si G Sq; for all i, j = 1,2, . . . ,m, 
Si ~ Sj] and each Si contains a fence ji such that 'jiQY for some Y C X. Hence 



E ifiE E n 

Pen^:|P|=n rn=l ki + ...+km=n i=l 



sup 



E 



37C5: 7 O X 



Now, to bound the factor 



sup 



E 



3-lCS: iQx 



we proceed as follows. Since G is connected and locally finite, for any x £ Y there exists a 
geodesic ray p = {Vp,Ep) starting at x. Then, since S must contain a fence 7 such that 7 Ox, 
we have, by proposition 2.2, that E'p n 7 7^ 0. Let Cxij) be the first edge (in the natural order 
of the ray) in Ep which belongs to 7 and define 



Hence 



sup 



^fci(^) = {e G Ep -.Bj gTg such that I7I = ki and e = Cxi'j)} 

l = sup ^ 1 < sup|rA:,(x)| sup Y 1 



(5.32) 



' 3~fCS:-fOx 
ea;(7) = e 



eSE 



ees, |S|=fej 



Now we observe that the interior of 7 is a finite and connected subset of V and recalling the 
definition of the diameter (2.4) we have clearly that 

sup|r„(2;)| < sup sup diam/^ 

1 7 1 — 

But, by (5.3) and (5.4), we have immediately that diam/^ < C" so we get that sup2.gY |?'n(x)| < 
C". Hence, recalling (5.31) 



sup 



E 



1 < 



CA 



2R 



SS£g: \S\=ki 
3~fCS:-yQx 



SO the second term 



n m 

EisE E n[' 

P|=n 



CA 



2R 



< 



m=l fci+...+A:m=n 



2CA 



2fl 



□ 



We now prove the following lemma 
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Lemma 5.20 For any q > the function (pp^g{X) defined by (5.23) is analytic as a function of 
p whenever eA{l + A^^'^)ep < 1 where Sp is defined in (5.15). Moreover </>p g(X) satisfies the 
following hounds. 

where A is the constant defined in (5.30) and /g is the monotonic function defined in definition 
15.61 Moreover, if {VN^N&i is any cut-set bounded sequence of subsets ofY, then, for all N £ N 
the function (f>p'^ ^{X) defined by (5.7) is analytic as a function of p whenever eA{l + /^^'^^)ep < 
1. 

Proof. We use here the Kotecky-Preiss condition [29|, which in this case can be checked easily. 
We stress that our bounds are not optimal. So, the Kotecky-Preiss condition for the polymer 
gas with set of polmymers P G £^ and with activity p^{P) states that series (5.24), (5.26), 
(5.27) converge if it is possible to find a > such that for all polymers P' G £^ 

l/(^)|e"l^l < a\P'\ (5.33) 
Recalling the estimate (5.16), one can easily check that (5.33) becomes 

oo 

Now we have that 



E i£ E 1+ E 1 

PdE^-.P^P' SG£c:|S|=n pgnJf:|P|=n 

|P|=„ d(i(3,P')<R 

Now, let us define the edge set Br(P') = {e G E : d^ie^P') < i?}, then 

E l<|i?«(P')|sup E 1 

Ss£g 



(5.35) 



eSE 

dc(S,P')<-R \S\ = 



se£c: IS 



We bound |i?/j(P')|. Let B'"^{P') = G V : dQ,(v^ P') < R}, then, since G has maximum degree 
A and since each edge in E is incident to two vertices in V we have surely that 



A 



A 



eeP' 



Whence the first term in r.h.s. of (5.35) is bounded by 



eeE 



E 1<A^+V'I sup E 1 

dG{S,-P')<fl 

Hence, by lemma [5.19t we have that 



eGS, |S|=n 



E 1 < A«+Vl 



Pes^-.p^p' 



^^p E 1+ E 

""^^ Se£G Pen^:|P|=n 

eS7, |S|=n 



< a^+Hp'w 



(5.36) 
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Hence (5.34) becomes 

oo 

Y.^S.eTA- < ^ (5.37) 

n=l 

choosing, a = 1 we get that the series (5.27) is absolutely converegent whenever 

eA(l + A«+i) 

and it is bounded by 

|n^,,,(^')l<ei^i 

Whence, recalling (5.28) 

|<,(X)| < {e5,r\ 
Now let us find a lower bound for the number minpQx |-P|- 

Let Ux be a subset of V definite as follows. Ux is connected, X C Ux and \deUx\ is minimum, 
i.e if U is another connected subset of V such that U D X then \deU\ > \deUx\- Now since 
PQX then by construction that |P| > |i9ef^x| since by definition P contains a fence with vertex 
interior containing X. Now, since deUx is a fence, then it is i?-connected. This means that 

\P\ > \deUx\ >ChidiamUx) >Ch{diamX) 

So, using also (5.29) 

|0LWI< E W E 1^ E (^e5p)"<(l + A-«-i)(Ae<5,)/«(<^--^) 

PQX 

The proof of the second part of the lemma, i.e. the anahtycity of ^^^^(X) can be done in a 
similar way by observing that (j/^'^^{X) admits the polymer representation (5.22) analogous to 
(5.28) and |p^(P)| < 6p. B 

Now we prove the following lemma which concludes the proof of theorem 15.91 

Lemma 5.21 Let G = (V, E) be a percolative graph and let {Vat} be any cut-set bounded se- 
quence in V such that Vx V . Then for any fixed q > and p such that eA{\ + /S.^'^^)6p < 1, 
and ^ = 0, 1 

where (^^ ^{X) is the function defined in (5.28). 

Proof. We will consider only the case ^ = 0, which is the less trivial one. 

l<.W-Cc=o(^)l<l E />(^)nL,(^)- E p^iPKl^{P)\< 

PQX PQX 
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(n-1)! ^ ' ^(n-iy. 



< 



< 



T.U—[y{ E ^^(PnMPn) + E $^(P.)[p(P.)-pO(P. 

3j £lri ■ Pj ^Z^EjY 3j ^Itt, : Pj contains a wall 

Using that |p(P„) - /9°(Pn)| < 26^'=^^^'\ due to the bound (5.16), we get 

n>l P„e(£^)":Pi0X 
+ ^Et^T^T)! E ^F^'^'-'l^^lPn)! (5.38) 

">1 P„e{£^)": Pi©X 

3jGln- contains a wall 

Now, by lemma [5.201 we already know that for 6^4(1 + A^^^)5p < 1 the two series in the left 
hand side of inequality (5.38) are analytic in 5p. Consider the first term of the r.h.s. of (5.38). 
Let us split this term in two series as follows 

Ej^^hy. E *F='"'''l*"(P,.)l=A + ^2 



">1 P„6(£^)":Pi0X 
3jel„: PjSZEjv 



with 



^^-Et^, E *F-"'*'i<|'^(pJI 

">1 P„6{£|^)":Pi0X 
n>l P„G{£^)":Pi0X 

Analyticity of Ai as a function of 6p implies immediately that there exists a constant Ci 
such that Ci5p < 1 and 

Ai < {Ci6pr 

where the lowest order no is 



no= min {V|-Pi|} 



1 ! 

ajeln: Pj(2Ejv, PiT^Pj 



G(P„)SS„, Pi O 
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Here above the condition G'(P„) G Gn is due the presence the factor ^>'^(P„). It is easy to see 
that no is at least 

no > min {hi + \S\} 

dG(7,S)<fl 

Now, by (5.3) and (5.4), we have that I7I > ln[diam(/^)]. So 



no > In 



min {diam(/^) + |5|} 

■ySFQ, -yQX, 

de(7,s)<fl 



> In 



mm^dG{x,dVN) 
x&x R 



Thus, by lemma W7l\ the r.h.s. of inequality above is a divergent quantity when 00. So we 
have shown that j4i ^ as ^ 00. Concerning A2 we have similarly 

A2 < Const'(5pO 

where now 

n 

no= min > min{|P|} 

this can be easily bounded from below as 

n'n > min ||7|| 

SeEg: SOX 

Similarly to the previous case, we have that the r.h.s. of the inequality above diverges when 
^ 00. □ 

5.4 Proof of theorem 15.131 

In this section, accordingly to the hypothesis of theorem l5.131 we will assume that G is amenable 
and quasi-transitive and that the sequence {VAfjA^eN is F0lner. 

By remark 13.21 if the pressure exists, it is independent of boundary conditions so we consider 
here the case ^ = 1 (wired boundary conditions) which is easier for p near 1. 
Recalling (5.8), (5.10), (5.18), (5.19), the "infinite volume" pressure with wired boundary con- 
dition is given by 

7rG(p,g) = - lim --^lnp+ lim ——\n'^}^{p,q) (5.39) 

Af-^oo \ V]\f\ N~*oo \V]\f\ 

We proved in proposition 14.81 the existence of the first limit in r.h.s. of (5.39), so to prove 
theorem 15.131 we have to show the existence of the limit 

To do this we will use the simpler representation of ln^j^{p, q) in terms of dual animals. So 
recalling (5.18) we can write 



ln*]v(P,^)=E^ E ^^i^n)p{Sr 



■n>i s„e(£:jv)" 



32 



where cigciin we have used, the short notcition S^^ 
We also define, for e G E, the functions 



{Si, ...,Sn) and p(S„) = p{Si) . . . p(S'„). 



n>l ■ S„e(£c)" 



and 



(5.41) 



It is easy to show, by checking the Kotecky-Preiss condition, that the three series above are 
absolutely convergent as soon as eA{l + A^~^^)ep < 1 and hence Fn and In ^\f{p, q) are analytic 
in 5p and bounded at least by Ci5p for some constant Ci. Moreover, due to hypothesis that G 
is edge quasi-transitive, ifG,{e) takes values in a finite set. 
Consider now the limit 

lim Fn = F^iq) (5.42) 

Af— >oo 

By proposition 14.81 and via an argument completely analogous to that developed in proposi- 
tion 8 of [35] adapted to edge quasi-transitive graphs, the limit (5.42) exists. Note that to prove 
the existence of the limit above one needs both vertex transitivity and edge transitivity. Hence, 
as a limit of bounded analytic functions, FQ{q) is is analytic in p as long as 6^4(1 + A^~^^)ep < 1 
and bounded by Ci5p. This implies that the proof of the theorem is achieved if we show that 

N^oo I Vn\ 

Observe that 

oo r 

\0g^],{p,q)-Y^f^(e) = ^- ^^(Sn)/5(Sn) - E E ^^(Sn)^p(S. 



eeEjv 



n=l 



s„e{£'iv)" 



eeSi 



Now note that 



moreover 



E (■)= E + E (■ 

s„e(£G)" s„e(£Ar)" s„s(£c)" 

eeSi eeSi eeSi 

3Si: SifZEjv 



E E(-)= E i^ii(-) ' E E(-)= E i^inE^i(-) 

eeEjv Sie£G 



eGSi 



Si6£g 
SinEjvT^e 



hence, using also that jS'i n Eiv|/|5'i| < 1 we get 

oo ^ 

log^Up,Q)- E ^^(4^^-^ E l^^(Sn)||/5(S„) 



eeEj> 



Let now choose i > Rln A and define 



n=l s„e[£G]" 



rrij^ = — In 



\deVN\ 



(5.43) 
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Since by the hypothesis the sequence Vjv is F0lner, then hm7v-»oo "Zat = cso, for any ^ > 0. We 
now can rewrite 



E (•) 



E (•)+ E 



(■) 



3 Si-. SjiZEjv 



s«e[%]" 



Hence 



log ^j^{p, q) 



E 



1 



E 



oo 

~ ^ n! 

n=l s„e[eGl" 



|$^(Sn)p(Sn)| + 



n! 



n=l 



^ |$^(S,)p(S„)| 

Sne[fG]" 



(5.44) 



SinE^yS0, |S„|<m^ 



The first sum can be bounded, for 2eS < 1, by 



oo ^ 

n=l S„6[£c]" 

SinE^7^0, |S„|>m^ 
aSj: SjiZEjv 



|#^(S„)p(S„)| < Const.lE^lfj;* 



which, divided by \Vi\f\, converge to zero as ^ cxd because |Ejv|/|y;v| goes to a constant when 
N —>■ oo (see (4.32)) and by hypothesis — > oo as A'' ^ oo. 

Concerning the second term in r.h.s. of (5.44), due to the factor $^(Sn) the sets Si must be 
pair-wise incompatible, which is to say UjS'j must be i?-connected. Since |UjS'i| < Yli l^i] < '"^^j 
from the conditions n Ejv 7^ and ^ Ejv, we conclude that all polymers Si must lie in the 
set 

BS (dVN) = {e G E : ^d^ie, deVN) < mf^} 
with cardinality bounded by 

\B^pJdVN)\<\deVN\A^'^"^+^ 
Hence we have that second sum in r.h.s. of (5.44) is bounded by 



00 ^ 
n=l s„e[%]" 

aSj: SjSZE^ 



|$^(Sn)p(S„)| < Const'.|aeyiv|A^™'^<5 



Thus recalling definitions (5.41) and (5.43), we have 



log ^l^{p, q) - ^^6(3 
\Vn\ \Vn\ 



\Vn\ 



logHq -Fciq) 



< 



< Const.Mc'" + Const'.^A«<5 
l^jvl \Vn\ 
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< Const. 



\dVN\ 
^ as iV 



ln^p)| 



+ Const. (5 



\dVN\ 



\Vj 



N\ 



Since by hypothesis |3V/v|/|Viv| ^ as ^ cxd, we conclude that the quantity above is as small 
as we please for large enough. This ends the proof of the theorem. □ 
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